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DSP PROCESSOR ARCHITECTURE WITH WRITE 
DATAPATH WORD CONDITIONING AND ANALYSIS 



Background of the Invention 

This invention relates to digital signal 
5 processing (DSP) , and more particularly to 

architectural considerations relating to word 
conditioning and analysis operations for DSP 
processors . 

In conventional DSP processor architectures, 
10 logic for performing word conditioning operations 
(e.g., rounding, saturation, etc.) is typically 
included in substructures such as arithmetic logic 
units (ALUs) and accumulators- As a result, the delays 
associated with propagating signals through word 
15 conditioning logic often appear in the critical paths 
of functional blocks (e.g., multiplier-accumulator 
(MAC) blocks) that use such substructures. If analysis 
operations are also required, a further delay could be 
introduced before the output of a given functional 
20 block may be available for use by other functional 

blocks or subsystems. For example, in block floating 
point analysis, additional instructions are usually 
required to perform this analysis in a separate 
functional block. 
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The above-described delays which appear in 



the critical paths in conventional DSP processor 
architectures are especially pronounced in "soft logic" 
implementations, such as those on " programmable logic 
5 devices, wherein word conditioning operations are 
implemented by logic that is multiple levels deep, 
thereby incurring considerable propagation delay. 
These delays may be further compounded by inefficient 
arrangements for performing analysis operations. 

10 Summary of the Invention 



DSP processor architecture in which word conditioning 
and analysis operations are implemented in the write 
datapath to memory. By moving word conditioning 

15 operations from the critical path to the write 

datapath, this improved architecture enhances the 
throughput of common DSP functional blocks such as MAC 
blocks. Delays may be further reduced by combining 
analysis operations with write operations. 

20 Further features of the invention, its nature 

and various advantages will be more apparent from the 
accompanying drawings and the following detailed 
description of the invention. 

Brief Description of the Drawings 
25 FIG. la is a simplified block diagram of a 

DSP subsystem which may be implemented in accordance 
with the principles of the present invention. 



another DSP subsystem which may be implemented in 
30 accordance with the principles of the present 
invention. 



The present invention relates to an improved 



FIG. lb is a simplified block diagram of 



# 



FIG. 2 is a simplified block diagram of a 
programmable logic device on which an improved DSP 
processor architecture may be implemented in accordance 
with the principles of the present invention. 
5 FIG. 3 is a simplified block diagram showing 

one possible embodiment of a functional block shown in 
FIGS, la and lb. 

FIG. 4 is a simplified block diagram showing 
a portion of FIG. 3 in greater detail. 
10 FIGS. 5a-5d are simplified block diagrams of 

possible alternative embodiments of a functional block 
shown in FIGS, la and lb. 

FIG. 6 is a simplified flow graph showing how 
a Fast Fourier Transform may be computed, 
15 FIG. 7 is a simplified illustration of a 

data structure referred to in the flow graph of FIG. 6. 

FIG. 8 is a simplified block diagram of 
another DSP subsystem that has been improved in 
accordance with the principles of the present 
20 invention. 

FIG. 9 shows an aspect of FIG. 6 in greater 

detail. 

FIG. 10 is a simplified block diagram of an 
illustrative system employing an integrated circuit, in 
25 which the improved DSP processor architecture presented 
herein is implemented in accordance with the principles 
of the present invention. 

Detailed Description of the Invention 

FIG. la illustrates a DSP subsystem 10 that 
30 has been improved in accordance with the principles of 
the present invention. DSP subsystem 10 may be 
implemented on any of a variety of integrated circuit 
devices- For example, subsystem 10 may be part of a 
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reprogrammable DSP processor architecture implemented 
on a programmable logic device 20, such as the one 
shown in FIG. 2. In programmable logic device 20, 
subsystem 10 may be implemented by a group of 
5 programmable logic regions 200 and/or special function 
blocks 201 (e.g., hardware multipliers, memory, etc.). 



functional block 101 which, for the purpose of 
illustrating the principles of the present invention, 

10 is a MAC block containing a multiplier 120 and an 

accumulator 140. Subsystem 10 also includes a second 
functional block 150 containing logic for performing 
word conditioning and/or analysis operations. 
Subsystem 10 receives data from and writes data to a 

15 memory structure 100, which, for the purposes of the 
present invention, may be any of a variety of memory 
structures of different types and sizes: memory 100 may 
be static memory, dynamic memory, a register file, 
single-port memory, multi-port memory, a single memory 

20 block, a plurality of memory blocks, or a combination 
of such memory structures, which may be located in 
different parts of the integrated circuit on which 
subsystem 10 is implemented. 



25 principles of the present invention, the flow of data 
within subsystem 10 may be briefly described as 
follows: multiplier 120 within MAC block 101 receives 



respectively. The output of multiplier 120 is then 
30 provided as an input to accumulator 140, which is 

functionally represented in- FIG. la as including an 
adder 130 and a register 135. As shown in FIG. la, 
adder 130 and register 135 are arranged such that the 
"A" input of adder 130 may be added or subtracted, in 



As shown in FIG. la, subsystem 10 includes a 



For the purpose of illustrating the 



DATA A and DATA_B on data input lines 110 and 111, 
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an iterative loop, to a previous result of adder 130 
stored in register 135, which may be provided as the 
"B" input to adder 130 via feedback path 116. Upon 
termination of the iterative loop (if any) , the output 
5 of MAC block 101 on data lines 115 is then provided to 
functional block 150 for word conditioning and/or 
analysis operations. The output of functional block 
150 may then be . written . to memory 100 via datapath 117. 

An alternative embodiment of subsystem 10 is 

10 shown in FIG. lb as subsystem 11, in which a 'functional 
block 102, which contains an ALU 170 and a register 
180, may be used to perform operations in parallel with 
MAC block 101. For the purposes of the present 
invention, the write operations mentioned herein are 

15 not limited to writing back to memory 100. For 

example, a write operation in subsystem 11 may be . a 
register-to-register move operation, in which the 
conditioned output of either register 135 (in 
accumulator 140 - see FIG. la) or register 180 may be 

20 applied on write datapath 117/118 to be fed back to any 
of input registers 1 61a/ 1 61b/ 1 62a/ 1 62b . 

Unlike conventional DSP processor 
architectures, word conditioning operations in 
subsystems 10/11 are not executed in accumulator 140 or 

25 in ALU 170. Instead, such operations are performed in 
functional block 150 in order to decrease the 
propagation delay through functional blocks 101/102. 
Because the logic for performing word conditioning is 
often multiple levels deep, the propagation delay 

30 through such logic may be substantial even when word 
conditioning is not being performed. Thus, by moving 
word conditioning logic out of accumulator 140 and ALU 
170, the propagation delay incurred as a result of 
passing through such logic is eliminated from the 
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critical path in functional blocks 101/102. When word 
conditioning logic is taken out of a substructure that 
includes, or is part of, a feedback loop (e.g., 
accumulator 140), the cumulative reduction in 
5 propagation delay may be substantial depending on the 
number of iterations. 

Because there is more timing slack in the 
write datapath 117 back to memory 100, performing word 
conditioning and analysis operations in the write 

10 datapath 117 via functional block 150 allows the 

throughput of subsystems 10/11 to be increased as a 
result of shifting the delay from the critical path to 
the write datapath. In accordance with the principles 
of the present invention, the types of word 

15 conditioning operations which may be performed in 

functional block 150 are preferably those that can be 
deferred for execution on the output of functional 
block 101/102 because they do not affect the 
intermediate values generated within functional block 

20 101/102. 

Among the word conditioning operations which 
may be performed within functional block 150 in 
accordance with the principles of the present invention 
are rounding and saturation, as shown in FIG. 3. In 

25 the embodiment of functional block 150 shown in FIG. 3, 
the output of functional block 101/102 on lead 115/176 
is passed through rounding logic 300 and -saturation 
logic 301 prior to being applied on the write datapath 
117. In accordance with the principles of the present 

30 invention, unless rounding is a necessary operation for 
accurately generating intermediate results within a 
given functional block, rounding logic 300 may be moved 
out of substructures such as accumulator 140 and ALU 
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170, such that it may be executed outside of the 
critical path of that functional block. 

Similarly, saturation logic 301 may also be 
moved out of substructures such as accumulator 140 and 
5 ALU 170 and into a separate functional block 150. As 
shown in FIG. 4, saturation logic 301 may include a 
subcircuit 400 that checks for saturation, and a second 
subcircuit 450 that is used to apply a saturation value 
{"Oil... 11" for positive saturation; "100... 00" for 

10 negative saturation) on the write datapath 117 when 
saturation occurs. For the purposes of the present 
invention, saturation logic 301 may function as 
follows: when an initial value is loaded into a 
substructure that is be to monitored for saturation 

15 (e.g., accumulator 140, ALU 170, etc.), RESET_SAT is 

briefly asserted logic HIGH, which results in the most 
significant bit (MSB) of that initial value to be held 
on lead 413. While the substructure is in operation, 
subcircuit 400 monitors whether a saturation condition 

20 exists by comparing the MSB of the current value stored 
in the substructure, which is provided on lead 410, 
with the saved sign bit on lead 413. Because 
saturation may also occur as a result of rounding, 
subcircuit 400 also monitors the MSB of the output of 

25 rounding logic 300. When the MSB of either the current 
value stored in the substructure or the output of 
rounding logic 300 no longer corresponds to the saved 
sign bit, SAT_COND and SAT_POLARITY on leads 419 and 
420, respectively, are each set to a logic state such 

30 that the appropriate saturation value ("Oil... 11" or 
"100... 00") is passed to the write datapath 117. 
Otherwise, when a saturation condition does not exist, 
the output of rounding logic 300 is passed to the write 
datapath 117. 



For the purposes of the present invention, 
functional block 150 may contain any of a variety of 
arrangements for performing word conditioning and/or 
analysis operations, as illustrated in FIGS. 5a-5d. 
5 As shown in FIG. 5a, for example, functional block 150 
may be configured such that the output of functional 
block 101/102 is first modified by a set of word 
conditioning operations, and then written to memory 
100, while analysis operations are performed in 

10 parallel- Alternatively, as shown in FIG. 5b, 

functional block 150 may be configured to allow the 
selection of a specific word conditioning or analysis 
operation (or neither) to be performed on the output of 
functional block 101/102. Another possible embodiment 

15 of functional block 150 is shown in FIG. 5c, in which 
several word conditioning and/or analysis operations 
may be performed serially prior to writing back to 
memory 100. A variation of the embodiment of FIG. 5c 
is shown in FIG, 5d, in which specific operations in a 

20 serial chain of word conditioning and/or analysis 
operations may be selectively bypassed. 

For the purposes of the present invention, 
further alternative embodiments of functional block 150 
may be created by combining the embodiments shown in 

25 FIGS. 5a-5d, in whole or in part. Moreover, the 

specific number and the particular arrangement of word 
conditioning and analysis operations as illustrated in 
each of FIGS. 5a-5d is by no means determinative and 
may be modified to , suit any given application. 

30 In addition to moving word conditioning 

operations to the write datapath, the throughput of a 
DSP subsystem may also be increased by combining 
analysis operations with write operations to decrease 
the number of processor cycles required to execute a 
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set of complex operations. For example, in Fast 
Fourier Transform (FFT) computations, the combination 
of block floating point analysis with write (or move) 
operations may reduce processing times by twenty 
5 percent. 

To illustrate how an FFT computation may be 
performed in accordance with the principles of the 
present invention, FIG. 6 shows a flow graph of a 
decimation-in-f requency decomposition of an 8-point FFT 

10 for an input sequence, x[0:7], which is an array of 
eight 16-bit words. (The specific word lengths and 
array sizes mentioned herein and shown in the figures 
are being used only by way of example. The principles 
of the present invention are readily applicable to any 

15 of a variety of different word lengths, array sizes, 
and combinations thereof.) The flow graph indicates 
that this particular FFT computation may take place in 
three stages, wherein the different arrays . that are 
processed ' and/or generated by each stage are designated 

20 as ARRAY_1 (the input sequence, x[0:l]), ARRAY_2 (the 
intermediate results generated in STAGE 1), ARRAY_3 
(the intermediate results generated in STAGE 2), and 
7VRRAY_4 (the FFT of jc [ 0 : 7 ] , as generated in STAGE 3). 
For the purpose of illustrating the 

25 principles of the present invention, each array, 
represented generically as 7\RRAY_K in FIG. 7, is 
expressed in block floating point format such that each 
word 702 within the array 700 represents a specific 
mantissa that is scaled by a common exponent 701 that 

30 is applied to all words 702 in the associated array 
700. In order to preserve the dynamic range or to 
normalize the resolution of the values within the array 
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700 after a series of computations (e.g., to avoid 
overflow) , the common exponent 7 01 may be checked 
and, if necessary, adjusted to uniformly shift all the 
words in the array 700 accordingly. Specifically, each 
5 mantissa is analyzed by a block floating point analysis 
unit to determine whether the common exponent should be 
updated. After all of the mantissas in the array 700 
have been analyzed, the associated common exponent 701 
is then calculated and/or updated based upon the 

10 largest mantissa. 

The FFT computation represented by the flow 
graph of FIG. 6 may be carried out in accordance with 
the principles of the present invention by subsystem 80 
shown in FIG. 8. When an FFT computation is performed 

15 in subsystem 80, ARRAY_2, ARRAy_3, and ARRAY_4 may each 
be generated a word at a time by functional unit 801, 
which, in the embodiment shown in FIG, 8, is configured 
to execute one-half of a butterfly calculation (see 
FIG- 9) in a single pass, (In other embodiments of 

20 functional block 801, a full butterfly calculation may 
be performed in a single pass, during which the upper 
and lower halves are computed in parallel.) 

A generalized butterfly calculation that may 
be performed by subsystem 80 is illustrated in FIG. 9. 

25 In FIG. 9, ARRAY_Kin represents an input array to a 
given stage (e.g., STAGE 1, STAGE 2, STAGE 3) and 
7\RRAY_KouT represents the output of the butterfly 
calculations performed in that stage. As mentioned 
previously, the embodiment of functional unit 801 shown 

30 in FIG. 8 calculates one-half of a butterfly in a 

single pass. For example, functional block 801 may 
first calculate the upper-half of the butterfly shown 
in FIG. 9, which is enclosed by dotted lines 901. 
Turning briefly to FIG, 8, the result of this 
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calculation, RESULT [p], is first processed by rounding 
logic 860 and then by saturation logic 870 to produce a 
result, ARRAY_KouT [p] / which is then written to memory. 
In combination with the memory-write operation, a block 
5 floating point check 880 may be performed. For the 
computations associated with the lower-half of the 
butterfly (shown in FIG. 9 as being enclosed by dotted- 
dashed line 902), similar procedures are performed. 
When all butterfly calculations are completed for a 

10 given stage, the results of the block floating point 

check for each word in ARRAY_Kout [ 0 = 7 ] are then used to 
update the common exponent associated with 
ARRAY_KiM [ 0 : 7 ] , which may then be used as the common 
exponent for ARRAY_Kout [ 0 : "7 ] . Then, every word in 

15 ARRAY_KouT [ 0 : 7 ] may be shifted in accordance with this 

updated common exponent, which may be accomplished by a 
software loop that loads each element in the array, 
shifts it, and stores it back. 

FIG. 10 shows a system 1002 having an 

20 integrated circuit 1000, in which the improved DSP 

processor architecture presented herein is implemented 
in accordance with the principles of the present 
invention. System 1002 can be used in a wide variety 
of applications such as computer networking, data 

25 networking, instrumentation, video processing, or any 
other application where the advantage of having an 
improved DSP processor architecture is desirable. 
Integrated circuit 1000, in which the improved DSP 
processor architecture presented herein is implemented 

30 in accordance with the principles of the present 

invention, can be a programmable logic device, such as 
device 20 shown in FIG. 2, which may be used to perform 
a variety of different logic functions. For example, 
integrated circuit 1000 can be configured as a 



processor or as a controller that works in cooperation 
with processor 1004. Integrated circuit 1000 may also 
be used as an arbiter for arbitrating access to a 
shared resource in system 1002. In yet another 
5 example, integrated circuit 1000 may be configured as 
an interface between processor 1004 and one of the 
other components in system 1002. 

Various technologies may be used to implement 
the integrated circuit 1000 in which the improved DSP 
10 processor architecture presented herein is implemented 
in accordance with the principles of the present 
invention. Moreover, this invention is applicable to 
both one-time-only programmable and reprogrammable 
devices. 

15 Thus, it is seen that an improved DSP 

processor architecture has been presented. One skilled 
in the art will appreciate that the present invention 
may be practiced by other than the described 
embodiments, which are presented for purposes of 

20 illustration and not of limitation, and the present 

invention is limited only by the claims which follow. 



